检索结果

Select

1. 关联规则挖掘中Apriori算法的研究与改进

崔贯勋李梁王柯柯苟光磊邹航

计算机应用 2010, 30 (11): 2952-2955.

摘要（1769）

PDF （628KB）（1375）

经典的产生频繁项目集的Apriori算法存在多次扫描数据库可能产生大量候选及反复对候选项集和事务进行模式匹配的缺陷,导致了算法的效率较低。为此,对Apriori算法进行以下3方面的改进:改进由k阶频繁项集生成k+1阶候选频繁项集时的连接和剪枝策略;改进对事务的处理方式,减少Apriori算法中的模式匹配所需的时间开销;改进首次对数据库的处理方法,使得整个算法只扫描一次数据库,并由此提出了改进算法。实验结果表明,改进算法在性能上得到了明显提高。

相关文章 | 多维度评价

Select

2. 基于虚拟坐标系统的无线网络地理路由算法

李玉军卢显良蒋海林李梁徐海湄

计算机应用 2010, 30 (06): 1439-1442.

摘要（1333）

PDF （818KB）（1010）

针对地理路由算法中的路由空洞问题,通过引入虚拟坐标的方式,提出了一种新颖的无线网络地理路由算法——双重贪婪算法(DGA)。根据网络的拓扑结构信息,DGA为每个节点分配虚拟坐标,在基于真实地理位置的贪婪算法遇到路由空洞时,以基于虚拟坐标系统的贪婪算法作为恢复机制,从而保证路由算法的收敛性。DGA克服了GPSR等传统地理路由算法只能适用于理想的单位圆图(UDG)的缺点,能够适用于更加真实的无线网络模型。仿真实验验证了DGA高效的路由性能及良好的扩展性。

相关文章 | 多维度评价

Select

3. 快速的基于单元格的离群数据挖掘算法

崔贯勋李梁王勇倪伟黄丽丰

计算机应用 2009, 29 (12): 3300-3302.

摘要（1494）

PDF （448KB）（1336）

针对数据集中离群数据的挖掘速度的问题,提出了快速的基于单元格的离群数据挖掘算法。该算法根据网格的特点首先将数据划分成若干空间单元,从而减少区域查询次数,提高离群数据的挖掘速度,然后根据单元格的阈值来判定一个数据是否为离群数据。通过数据测试表明,该算法能够快速有效地挖掘出数据集中的离群数据。